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Abstract. In this paper we study squarefree monomial ideals which have con- 
stant depth functions. Edge ideals, matroidal ideals and facet ideals of pure sim- 
plicial forests connected in codimension one with this property are classified. 



Introduction 

For a graded ideal I in a polynomial ring S = K[xi, . . . ,x n ] over a field K the 
depth function of / is defined to be the numerical function / : N — > N, A; i — >■ 
depth S/I k . This depth function has been studied by several authors in [TB] . [5] . [T7] . 
One of the main problems in this context is to characterize those numerical functions 
which are the depth functions of a graded ideal. The answer to this problem is widely 
open. On the other hand by a classical result of Brodmann [5] any depth function 
is eventually constant. In other words, for any graded ideal I C S there exists an 
integer i such that depth S/P is constant for all t > t . We call this constant 
depth by limit depth and denoted by lim t _ ! . 00 depth S/P. Brodmann's theorem is 
actually valid for any ideal in a Noetherian local ring. However in this paper we 
restrict ourselves to the case of monomial ideals. Though the depth function is 
not well understood in general, it has been shown in [IB] that any bounded non- 
decreasing numerical function is the depth function of a suitable monomial ideal. In 
contrast to this result it is expected by several authors [2] that the depth function 
of a squarefree monomial ideal is a non-increasing numerical function. For this 
statement it is important to require that the ideal I is indeed squarefree, because it 
has been recently shown [3] that if the monomial / is not squarefree, then its depth 
function may have any number of local maxima. 

In this paper, we aim at classifying those monomial ideals whose depth function 
is constant. Such ideals will be called ideals with constant depth functions. By 
Brodmann's theorem [S] any high enough power of an ideal has a constant depth 
function. Therefore, we restrict our classification problem to squarefree monomial 
ideals. In this case depth S/I > depth S/ P simply because depth y/j > depth J 
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for any monomial ideal J, see for example [191 Theorem 2.6]. In the same paper 
[T9~j and also in pQ it is studied the question, related to our problem, when certain 
classes of monomial ideals with a given radical have the same depth. Considering 
the powers of an ideal /, as done in this paper, there is a classical result by Waldi 
[23 Korollar 1], which asserts that if / is generically complete intersection and all 
powers of / have maximal depth, that is, they are Cohen-Macaulay, then / is a 
complete intersection. On the other hand, the class of squarefree monomial ideals 
with constant depth functions, whose powers are not Cohen-Macaulay, is much 
larger. 

In the first section of this paper we describe a method of constructing squarefree 
monomial ideals with constant depth function. In Theorem 11.11 it is shown that if / 
and J are squarefree monomial ideals in disjoint sets of variables whose Rees rings 
are Cohen-Macaulay then I + J has a constant depth function if and only if / and 
J have this property. A similar statement holds for I J. The proof of this result is 
less obvious than one might expect. Even in the simple case that / is a non-zero 
divisor modulo I it is not clear to us how the depth function of the ideal I is related 
to that of (/, /). The proof of Theorem 11.11 relies on the following fact, presented in 
Corollary 1 1.71 where it is stated that a monomial ideal J, whose Rees ring is Cohen- 
Macaulay has a constant depth function if and only if depth S/I = n — where 
£(I) denotes the analytic spread of /. This criterion is an immediate consequence of 
a result [T21 Proposition 3.3] of Eisenbud and Huneke. 

By an iterated application of Theorem II .11 one obtains as a special case the follow- 
ing class C of ideals with constant depth function: / £ C if and only if / = ■ -+Ik, 
where the ideals Ij are defined in pairwise disjoint sets of variables and where each 
Ij itself is a product of monomial prime ideals in pairwise disjoint sets of variables. 
Unfortunately, as shown in Example 11.41 not all squarefree monomial ideals with 
constant depth functions are of the form described in Example 11.31 The more it is 
surprising that any edge ideal (Theorem I2.2p . any matroidal ideal (Theorem 12.31) . 
as well as any facet ideal of a pure simplicial forest connected in codimension one 
(Theorem 12.61) with constant depth function belongs to the class C. This is the 
content of Section 2. 

1. Construction of squarefree monomial ideals with constant depth 

function 

Throughout this paper we denote by S = K[x\, . . . , x n ] the polynomial ring in n 
variables over the field K, and by m the graded maximal ideal of S. Moreover if 
J is a monomial ideal of S we denote as usual by G(I) the unique set of minimal 
monomial generators of /. The main purpose of this section is to prove the following 

Theorem 1.1. Let J, J be monomial ideals of S generated in disjoint sets of vari- 
ables with the property that TZ(I) and 7Z(J) are Cohen-Macaulay. Then 1Z(I + J) 
and 1Z(IJ) are Cohen-Macaulay. Moreover, the following conditions are equivalent: 

(i) the depth functions of I and J are constant; 
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(ii) the depth function of I + J is constant; 

(iii) the depth function of IJ is constant. 

Starting with monomial prime ideals and applying Theorem 11.11 iteratively one 
obtains the following family of monomial ideals, described in the next corollary, 
whose depth function is constant. 

To describe this family we first define the set A whose elements are collections 
A = {Ai, . . . , A r } of subsets of [s] (including the empty collection) satisfying: 

(i) A £ A if | Ai| = 1 for % = 1, . . . ,r. 

(ii) For each j £ [s] set A(j) = {i £ [r] : j £ Ai}. Then there exists j £ [s] such 
that 

U {Ai \ W) n U Ai = 0, 

and the collections {Ai \ {j}: i £ A(j)} and {A^: i £" A(j)} belong again 
to A. 

Corollary 1.2. Let Pi, . . . , P s be monomial prime ideals in pairwise disjoint sets of 
variables, and let {Ai, . . . ,A r } be a collection of subsets of [s] belonging to the set 
A, described before. Then the monomial ideal 

I = h + I 2 H h I r with Ij = Yl Pi for j = 1, . . . , r 

has a constant depth function. 

The following examples demonstrate this construction. 

Example 1.3. (i) Let Pi, . . . , P§ C S be monomial prime ideals in pairwise disjoint 
sets of variables, and let / be the following ideal of S 

I = P 1 P 2 Pr J P s + PiP 3 P 5 P 8 + PiP 5 Ps + P%FtP%. 

The depth function of / is constant since it is an ideal as described in Corollary 11.21 
as can be seen from the following presentation 

/ = P 8 {Ps{Pi{P 2 + P 3 ) + P 4 ) + P Q Pi)- 

(ii) We denote by C the family of those monomial ideals which are defined as in 
Corollary 1 1.2 1 by collections {Ai, . . . , A r } of subsets of [s] with Ai H Aj = for i ^ j. 
Since such collections obviously belong to A, it follows that all monomial ideals in 
C have a constant depth function. 

It will be shown in the next section that any squarefree monomial ideal generated 
in degree 2 belongs to the family C described in Example 11.31 However, this is no 
longer the case for squarefree monomial ideals generated in degree 3. The following 
example does not even belong to the larger class of monomial ideals described in 
Corollary O 

Example 1.4. The ideal I = (21X2^3, x\x^xq) C S = K[xi, . . . , xq] has the 

property that depth S/I k = 3 for all k, and does not belong to any of the families of 
monomial ideals described before. It will be explained after Corollary 11.71 why the 
depth function of this ideal is constant. 
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In order to prove Theorem II. II we need some preparations and to recall some basic 
facts. One of this facts is the theorem of Burch [5] 



lim depths/ J* <n-£(I), 



t— >oo 



where £(I) is the analytic spread of /. In other words £(I) is the Krull dimension of 
the fiber ring 1Z(I) = 1Z(I)/m1Z(I) of the Rees ring 1Z(I) of /. We will also use the 
result, due to Eisenbud and Huneke [TJl Proposition 3.3], which says that equality 
holds in the Burch inequality if the associated graded ring of I is Cohen-Macaulay, 
which for example is the case if 7Z(I) is Cohen-Macaulay, see [20]. Since we want 
to apply these results we have to understand how the analytic spread behaves with 
respect to sum and product of monomial ideals in disjoint sets of variables. In the 
special case of two monomial ideals each of them generated in a single degree, the 
following proposition regarding the sum was observed in [H Lemma 3.4]. 

Proposition 1.5. Let J, J be monomial ideals of S generated in disjoint sets of 
variables. Then £(I + J) = £{I) + £{J) and £(IJ) = £{I) + £(J) - 1. 

Proof We denote by H 1 ,H 2 the Hilbert functions of TZ(I), respectively TZ(J), that 
is, Hi(k) = dims; I h /ml k for all i, and similarly for H 2 (K). By Hilbert's theorem 
[j~5| Theorem 6.1.3] we have 

Y.Mk)t k = n Qli !i n and H 2 {k)t k 



k>0 



for i = 1,2, where Qi,Q 2 £ Z[t] with Qi(l) > and ^2(1) > 0. In order to prove 
the sum formula we notice that 

Since Qi(l)Q 2 (l) > we obtain that £(I + J) = £{I) + £(J), provided that the 
Hilbert function H of K{I + J) satisfies H(k) = Eto H l (i)H 2 {k - i). The latter 
statement is equivalent to proving 

G(P J k ~ l ) = G{P)G{J k ~ l ) C G((I + J) k ) 

for each i, with < % < k, where as usual G(L) denotes the unique minimal 
monomial set of generators of a monomial ideal L. The equality is an immediate 
consequence of the fact that /, J are monomial ideals in disjoint sets of variables. 
In order to prove the above inclusion we argue by contradiction. Suppose that there 
exists a monomial w £ G(PJ k ~ l ) \ G((I + J) k ). Then there exists an integer j with 
i 7^ j such that w £ PJ k ~i. Therefore there exist u\ £ G(I l ),vi £ G(J k ~ l ) for 
I — i,j such that w = UiVi and w is divisible by UjVj. On the other hand, since J, J 
are monomial ideals in disjoint sets of variables, it follows that UjVj divides if 
and only if Uj divides it, and Vj divides These two relations of divisibility cannot 
hold simultaneously since i ^ j. Indeed, if i < j then Uj does not divide itj and if 
i > j then Vj does not divide Vi. Hence, we obtain a contradiction to our assumption 
and we are done. 
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For the statement concerning IJ, let us denote by H' the Hilbert function of 
1Z(IJ). One can easily see that H'(k) = Hi(k)H 2 (k) for all k, which implies that 
the same equality holds for the corresponding Hilbert polynomials. Passing to the 
degrees one obtains the desired equality. □ 

We recall the following result [T21 Proposition 3.3] of Eisenbud and Huneke which, 
for the convenience of the reader, we restate it in the frame and terminology intro- 
duced so far. 

Proposition 1.6. Let I be a monomial ideal of S such thatTZ(I) is Cohen-Macaulay. 
Then minjdepth S/P : t > 1} = n — £(I)- Moreover, if I is the minimum integer 
such that depthS/J' = min{depth S/P : t > 1}, then depth S/P = depths'//' for 
all t > I. In particular, lim^oo depth S/P = min{depth S/P : t > 1} = n — £(I). 

The following corollary will be crucial for the further considerations. 

Corollary 1.7. Let I C S be a monomial ideal such that IZ(I) is Cohen-Macaulay. 
Then the depth function of I is constant if and only if depth S/I = n — £(I). 

Proof. It follows from Proposition 11.61 that if depth S/I = n — £(I), then depth S/I = 
min{depth S/P : t > 1}. Therefore, the minimum integer I such that depth S/P = 
min{depth S/P : t > 1} is one. Applying again Proposition 11.61 we obtain that 
depth S/I = depth S/P for all t > 1. Hence the depth function of / is constant. The 
other implication is obvious, due to the fact that minjdepthS'//*: t > 1} = n — £(I). 

□ 

Coming back to Example 11.41 it can be easily checked, for example by using 
CoCoA [TT], that n — £(I) = 6 — 3 = depth S/I and that the Rees ring of / is 
Cohen-Macaulay. Thus the preceding corollary implies that / has a constant depth 
function. 

Proof of Theorem \l.l\ There are well-known facts that 71(1 + /) and TZ(IJ) are 
Cohen-Macaulay (see [221 Theorem 4.7], respectively [2Tj Corollary 2.10]). We will 
prove the equivalent statements of the theorem by showing (i) (ii) (Hi) (i). 

(i) =r*(ii): Since / and / are ideals in disjoint sets of variables, we may assume that 
there exist monomial ideals / C Si = K[x±, . . . , x m ] and J C S 2 = K[x m+ i, . . . , x n ] 
for some integer m with 1 < m < n such that / = IqS and / = JqS. Then 
it follows from [231 Theorem 2.2.21] that depth s (S/(/ + J)) = depth 5i (Si// ) + 
depth 52 (S , 2//o). In addition, IZ(Iq) and IZ(Jo) are Cohen-Macaulay since H(I) and 
TZ(J) are Cohen-Macaulay. Therefore, by Corollary II. 7\ depth Sl (Si/Io) = m — £(Io) 
and depth S2 (S , 2//o) = n — m — £(Jq). Hence, 

depth S/(I + J) —n — £(I) - £(J) = n-£(I + J), 

since £(I) = £(Iq) and £(J) = £(Jq) and since by Proposition 11.51 £(I + J) — 
£(I) +£(J). Thus Corollary 1 1 . 71 implies that the depth function of / + J is constant. 

(ii) =^(iii): In order to prove that the depth function of // is constant we consider 
the following short exact sequence 

(i) o — ► s/(i n /) — > s/i © s/J — ► s/(i + J) — > o. 
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Since the depth function of I + J is constant and /, J are monomial ideals in disjoint 
sets of variables we have depth S/(I + J) = n — £{I) — £(J) and I T) J — I J. 
We first observe that 

lim depth S/(UY = n- £(IJ) = n + 1 - £(I) - i(J), 

since 1Z(IJ) is Cohen-Macaulay. The last equality follows from Proposition 11.51 
Considering the exact sequence (PQ) we find, by applying the Depth Lemma (see for 
example [7J Proposition 1.2.9]), that depth S/IJ = depth 5/(7 + J) + 1, and hence 
depth S/IJ = n+l—£(I) —£(J). Therefore, Corollary II .71 we implies that the depth 
function of I J is constant. 
(iii)=^(i): Observe that 

(2) depth^/io) > lim depths (S^o) =m- £{h) = m - £{I) 
and 

(3) depth 52 (5 2 /J ) > hm depth Sa (S 2 / 4) = n - m - £(J ) = n - m - £{J). 

For these inequalities we used the fact that for any squarefree monomial ideal L one 
has depth L > depth L* for all t, as noted in the introduction. 

Since I and J are monomial ideals in disjoint sets of variables we have 

(4) depth S/IJ = depths/ (I + J) + 1 = depth Sl (5i/J ) + depth S2 (S 2 /J ) + 1. 
It follows from (TJ, © and (0} that 

depth S/IJ > n + 1 - £{I) - £{J), 

where equality holds if and only if equality holds in (j2J) and On the other hand, 
by Corollary 11.71 

(5) depthS// J — n + 1- £(I) - £(J), 

since we assume that I J has a constant depth function. Therefore we have equality 
in (J2J) and which by Corollary 11.71 implies that the depth functions of Iq and Jo 
are constant. Consequently we also have that the depth functions of I and J are 
constant. □ 



2. Classes of squarefree monomial ideals with constant depth 

functions 

The purpose of this section is to prove that the edge ideals, matroidal ideals and 
facet ideals of pure simplicial forests connected in codimension one whose depth 
functions are constant belong to the class C defined in the introduction. 

To begin with, let G be a finite simple graph, V(G) = [n] its set of vertices and 
E{G) its set of edges. We denote as usual by 1(G) the edge ideal of the graph G, 
which is defined to be the ideal of S = K[xi, . . . , x n ], generated by the monomials 
XiXj such that {i,j} G E(G). Identifying each vertex i with the variable Xi, we have 
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S = K[V(G)]. Let X be a subset of V(G). Then the graph G \ X is the graph on 
the vertex set V(G) \ X with the set of edges 

E(G\X) = {{xi,Xj} G E(G) : Xi, Xj G V(G\X)}. 

Let X be the set of isolated vertices of G. Then 

I{G) =I(G\X)K[V(G)}. 

From this follows that the depth function of 1(G) is constant if and only if the depth 
function of I(G\ X) is constant. Therefore, unless otherwise stated, we will always 
assume that G has no isolated vertices. 

Proposition 2.1. Let G be a bipartite graph and 1(G) its edge ideal. Then G is a 
complete bipartite graph if and only if depth S/I(G) = 1. 

Proof Let V(G) = {x\, . . . , x m } U {yi, . . . , y n } be the bipartition of the vertex set 
of G. If G is a complete bipartite graph then 1(G) = (xi, . . . , x m )(yi, . . . , y n ), 
and we obtain that depth S/I(G) = 1, see for example [TTJ Theorem 3.14]. For the 
converse, let us notice first that if G is disconnected then depth S/ 1(G) > 2. Indeed, 
if Gi, . . . , Gfr with k > 2 are the connected components of G, then 

depth S/I(G) = depth K[V(G 1 )]/I(G 1 ) + • • • + depth K[V(G k )}/I(G k ) > k, 

where the equality follows from [231 Theorem 2.2.21] while the inequality follows 
from the fact that depth K[V(Gi)]/ I(G { ) > 1 for all i. Hence depth S/I (G) = 1 
implies that G is connected. 

We prove by induction on n + m, the number of vertices of G, that a bipartite 
connected graph G which is not complete has depth S/I(G) > 2. The first such case 
of a graph G is when n = m = 2 and j-E^Cr)] = 3. We may assume that E(G) = 
{{xi, yi}, {x±, 2/2}, {%2, 2/2}} in which case one can easily check that depth S/ 1(G) = 
2. For the induction step, let m + n > 5. Since G is connected and not complete 
we have m, n > 2. This implies that at least one integer, say m, is greater than or 
equal to three. In addition, the fact that G is not complete implies that there exist 
integers i,j with 1 < i < m and 1 < j < n such that {xi,yj} is not an edge of 
G. Let / ^ i be an integer with 1 < I < m, and consider the following short exact 
sequence 

— ► S/(I(G) : (z,)) S/ 1(G) — ► S/(I(G),xi) — ► 0. 

We have the following ring isomorphisms 

S/(I(G) : (x,)) = A-[y(G')]M//(G') and S/(I(G),xi) * K[V(G")]/I(G"), 

where G' is the graph G \ (N Xl (G) U {x/}) and G" is the graph G \ {x{\. We recall 
that by N Xl (G) we denote, as usual, the set of neighbors of xi in the graph G, that 
is, the set of all vertices x p of G such that {xi,x p } G E(G). Since m > 3, the graph 
G' has at least two vertices and consequently depth K[V(G')]/ I(G') > 1. Therefore 
depth S/ (1(G) :(xi))>2. The graph G" is bipartite with \ V(G")\ = m + n - 1 and 
771—I, n > 2. Moreover G" is not complete since {xt, yj} ^ E(G"). If G" is connected, 
then we apply the induction hypothesis and obtain that depth K[V(G")]/ I(G") > 
2. Otherwise, G" is disconnected and we have noticed that for such a graph 
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depth K[V(G")]/I(G") > 2. Therefore, we obtain that depth S/ {1(G), x t ) > 2. Ap- 
plying now the Depth Lemma to the short exact sequence yields depth S/I(G) > 2, 
as desired. □ 

Theorem 2.2. Let G be a graph without isolated vertices. Then the depth function 
of the edge ideal 1(G) of G is constant if and only if the connected components of G 
are complete bipartite graphs. 

Proof. First we prove the statement when G is connected. Assume that G is a com- 
plete bipartite graph with V(G) = {x\, . . . , x m } U {yi, . . . , y n }. Then it follows that 
1(G) = (xi, . . . , x m )(yi, . . . , y n ), hence 1(G) is a transversal polymatroidal ideal. 
Therefore, applying [TTl Corollary 4.14] we obtain that depth S/I(GY = 1 for all 
t > 1, as desired. Conversely, assume that depth S/I(GY is constant for all t. If 
G is not bipartite, then G has an odd cycle and from [HI Corollary 3.4] we obtain 
that depth S/I(GY = for t ^> 0. On the other hand, since 1(G) is a squarefree 
monomial ideal we have depth S/I(G) > 1, a contradiction to our assumption that 
depth S/I(G) 1 is constant for all t. Therefore, G must be bipartite and by [2"2l The- 
orem 5.9] 1(G) is normally torsion free and consequently 7Z(I) is a normal Cohen- 
Macaulay ring. Then it follows that lim^oo depth S/I(GY = dim S — £(I(G)). Since 
G is bipartite and connected we obtain that limt_ J . 00 depth S/I(GY = 1, see [TBI 
Corollary 10.3.18]. This implies, according to our hypothesis, that depth S/I(GY = 
1 for all t. Hence depth S/I(G) = 1 which implies, via Proposition 12.11 that G is 
complete, as desired. 

Consider now the case that G is disconnected having the connected components 
G\, . . . , Gk with k > 2. Assume first that depth S/I(G) 1 is constant for all t > 1. 
For a graph G the analytic spread of its edge ideal 1(G) can be computed as 

£(I(G)) = \V(G)\-c, 

where c < k is the number of connected bipartite components, see for example [2"3"l 
Lemma 8.3.2]. Then by the Burch inequality, 

lim depth S/I(GY < \V(G) \ -£(I(G)) = c. 

t— ¥OC 

On the other hand, since G has k connected components we have 

depth S/I (G) = depth K[V(G 1 )]/I(G 1 ) + ■■■ + depth K[V(G k )]/I(G k ) > k. 

Therefore, depth S/I(G) 1 is constant for all t > 1 implies that 

k = c and depth K [V(Gi)}/ 1 (d) = 1 for all z = 1, . . . , k. 

In conclusion, we see that Gi is bipartite and depth K[V(Gi)}/ I(Gi) = 1 for all i, 
which by Proposition 12.11 implies that Gi is a complete bipartite graph for all i, as 
desired. 

Conversely, let G%, . . . , G k be complete bipartite graphs. Then the depth function 
of I(Gi) is constant for all i, and since 

1(G) = I(G l )S H h I(G k )S, 

so that Theorem ll.l( ii) yields the desired conclusion. □ 
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Now we turn our attention to the case of matroidal ideals. We recall that a 
squarefree monomial ideal I G S = K[x\, . . . , x n ] generated in a single degree is 
called matroidal if the following exchange property holds: for any u, v G G(I) and 
all i such that Xi\u and Xi\ v, there exists an integer j ^ i such that Xj\v, Xj \ u 
and (u/xi)Xj G G(I). 

For the formulation of the next statement we need to introduce some notation 
and concepts. For a monomial ideal I such that G(I) = {u±, . . . ,u m } we set by 
Supp(J) = U£i Supp(uj) and gcd(J) = gcd(ui, . . . , u m ). The linear relation graph 
Tj associated to a monomial ideal / (see [T81 Definition 3.1]) is the graph whose 
vertex set V(Tj) is a subset of {x± . . . ,x n } and for which {xi,Xj} G E(Tj) if and 
only if there exist Uk, ui G G(I) such that XiU^ = XjUi. For our further considerations 
it is important to recall the fact that for a matroidal ideal / one can compute the 
analytic spread as £(I) = r — s + 1 ( [T51 Lemma 4.2]), where r = \V(Ti)\ and s is 
the number of connected components of Tj. 

Proposition 2.3. Let I C S be a matroidal ideal generated in degree d, and denote 
as before by s the number of connected components ofTi. Then s < d. If in addition 
Supp(J) = {xi, . . . ,x n } and gcd(J) = 1, then ^(r^) = {x±, . . . ,x n } and s = d if 
and only if the depth function of I is constant. 

Proof. It is well known that if / is matroidal then TZ(I) is normal and hence Cohen- 
Macaulay (see [Ml Proposition 3.11]). Therefore we have lim^oo depth S/ P = n — 
£(I). Since depth S/I > lim^oo depth S/P and depth S/I = d—1 (see [101 Corollary 
2.6]), we obtain the inequality £(I) > n — d + 1. On the other hand, as observed 
above, we have £(J) = r — s + 1, where r = |V(rV)|. This then implies that 
r — s + 1 > n — d + 1, or equivalently d — s > n — r. The conclusion s < d follows 
now since we always have r < n. 

Our additional assumptions Supp(J) = {x±, . . . ,x n } and gcd(J) = 1 imply that 
r = n. Indeed, if Supp(J) = {xi, . . . ,x n } and gcd(J) = 1 then for every i G [n] 
there exist u, v G G(I) such that Xi divides u and does not divide v. It follows then 
from the definition of a matroidal ideal that there exists j G [n] with j ^ i such 
that Xj divides v and does not divide u and with the property that (u/xi)xj G G(I). 
This implies, according to the definition of the linear relation graph, that {xi,Xj} G 
E(Tj). Therefore we have ^(r^) = {x±, . . . , x n } and r = n. 

Finally, for proving the equivalence stated in the proposition let us notice that, 
since TZ(I) is Cohen-Macaulay, Corollary 11.71 together with the first part of our 
proposition imply that the depth function of / is constant if and only if n — d = r — s, 
that is, if and only if d = s, as desired. □ 

Lemma 2.4. Let I C S be a matroidal ideal generated in degree d such that 
Supp(J) = {xi, . . . , £„,} and gcd(J) = 1. Then 

(6) / c Pi n • • • n p s , 

where Pi, . . . , P s are the monomial prime ideals generated by the sets of vertices of 
the connected components Fx, . . . ,F S ofTj. 

Proof. It follows from Proposition 12.31 that Tj has s < d connected components 
r 1; . . . , Y s and ^(r^) = {x±, . . . , x n }. In order to prove (jBJ) we may restrict ourselves 
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to the case s > 2. Indeed, if s — 1 then Pi = m and we obviously have / Cm. 
Hence let s > 2 and assume that ([2]) does not hold. Then there exists i with 
1 < « < s such that / <f_ Pj. For the simplicity of notation we assume that « = 1 
and P x = (xi, . . . , Xk), where k < n since s > 2. Let us observe that I <f_ P\ implies 
the existence of a monomial u G G(I) such that Supp(u) fl {x\, . . . , Xk} = 0. On the 
other hand Supp(J) = {x\, . . . , x n } implies that there exists a monomial v G G(I) 
such that xi\v. Therefore, by applying the exchange property between v and u there 
exists an integer j > k such that Xj\u, Xj \ v and w = (v/x\)Xj G G(I). Hence we 
obtain from Xiiu = XjV that {x±,Xj} G EiTf), a contradiction since Xj ^ ^(Ti)- 
Consequently we have / C P\ fl • ■ ■ fl P s . □ 

Theorem 2.5. Let I G S be a matroidal ideal generated in degree d such that 
gcd(J) = 1 and Supp(J) = {x\, ...,x n }. Then the depth function of I is constant 
if and only if I = P\ - ■ ■ P^, where P±, . . . , Pj are monomial prime ideals in pairwise 
disjoint sets of variables. 

Proof. Assume first that I = Pi - ■ ■ P^, where Pi, . . . , P^ are monomial prime ideals 
in pairwise disjoint sets of variables. It follows from [T71 Theorem 4.12] and [T71 
Corollary 4.14] that depth S/ 1 = lim^oo depth SJ l l — d — 1. Therefore, due to the 
fact that the Rees ring of a matroidal ideal is Cohen-Macaulay, the depth function 
of / is constant. 

For the converse, let us notice first that since the depth function of / is constant, 
Proposition 12.31 implies that T/ has d connected components Fi, . . . ,Td. Moreover, 
if for all i we denote by Pi the monomial prime ideal generated by the set of vertices 
of Tj, then by Lemma I2T41 

/ c Pi n ■ • • n P d = Pi ■ ■ ■ P d . 

We will prove that / = P\ ■ ■ ■ Pd- For this we first relabel the set of variables 
{xi, . . . , x n } suitably to indicate to which Pj they belong, that is, we write 

Pi = {x a , . . . , x iki ) for % = 1, . . . d. 

Then {xi, . . . , x n } = Uf=i{^a, • • • , x ik ,}, where fci H Vk d = n and h, . . . , k d > 2 

since Supp(J) = {x%, . . . , x n } and gcd(J) = 1. We also write I = X\i Ji + - ■ ■+xik 1 Jk 1 , 
where Ji = I : (x^) C Pi - ■ ■ P d for all /, since / C Pi • ■ ■ P d . Moreover, we have 
for all / that J/ is a matroidal ideal generated in degree d — 1, see for example [21 
Theorem 1.1]. In this setting, to prove that / = Pi ■ • ■ P d is equivalent to showing 
that J\ — ■ ■ ■ — Jk A — Pi • ■ ■ P d - We prove this latter statement by induction on d. 

Assume first that d = 2. We show that Ji = P2 for all I with 1 < I < k±. Since 
Supp(J) = {xn, . . . , Xik ± } U {x 2 i, • • • , x 2 k 2 }: there exists a monomial u G G(I) such 
that xu\u. Without loss of generality, we may assume that u = xux 2 i- Let j be an 
arbitrary integer such that 2 < j < k 2 and v = xii 3 x 2 j G G(I) for some ij < ki. 
If ij = I then x 2 j G J\. Otherwise, applying the exchange property between v and 
u we obtain {y/xu^xu G G(I) hence x 2 j G J/. Consequently, since j was chosen 
arbitrarily we have Ji = (x 2 x, • • • , x 2 k 2 ). 

For the induction step assume that / is generated in degree d. Since / C Pi • ■ ■ P d 
it follows that all monomials of / are of the form xu ± ■ ■ ■ x d i d for some integers 
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zi, . . . , id such that i t < k t for all t. Moreover we know that Ji, . . . , J/ 0l C P 2 • ■ -Pd 
are matroidal ideals generated in degree d—1. The desired conclusion follows at once 
if we show that gcd(Jj) = 1 and Supp(J/) = Uj=2{ x ji5 • • • i x jkj} f° r a U I- Indeed, if 
this is the case then our induction hypothesis implies that J/ = P2 ■ • • Pa for all I, 
and consequently I — P\ ■ ■ ■ Pd- 

It is enough to prove that gcd(J/) = 1 and Supp(J/) = [j d j =2 {xji, ■ ■ ■ jXjkj} only 
for 1 = 1, the other cases being analogous to this one. Since Xn G Supp(J) we 
may assume that the monomial u' = £11X21 ■ ■ '%di belongs to G(I), or equivalently 
%2i ■ ■ ■ %di G J\- First we show that Supp(Ji) = {j d =2 {xji, ■ ■ ■ ,Xjk 3 }- We choose a 
variable xu for some integers i, I with 2 < i < d and 1 < I < A^. Since xu G Supp(J) 
it follows that there exist integers ji, ■ ■ ■ ■ ■ ■ ,jd such that the monomial 

^ ' ' ' % i— lji—i •Eil-Ei+lji+i ' ' ' ^did G 

If ji = 1, then by the definition of J\ we have xu G Supp(Ji). Otherwise applying 
the exchange property for u' and v' we obtain that the monomial (v '/xijjxii G G(I). 
Therefore, xu G Supp(Ji), and we are done. Secondly, we prove that gcd(Ji) = 1. 
Indeed, assume by contradiction that this is not the case. Then there exists a 
variable, say £21, which divides all w G G(Ji). Let 

Wi = x 2 ix 3j3 ■ ■ -x djd G G(Ji) 

be such a monomial. Since x 2 2 G Supp(J), there exists a monomial w 2 G G(I) of the 
form w 2 = Xi^x^Xs^ ■ ■ -Xdi d - Our assumption that x 2 \\ gcd(Ji) implies that i\ 7^ 1. 
Applying now the exchange property between the monomials w 2 , xuW\ G G(I) with 
respect to the variable Xi^, we obtain (w 2 /xu 1 )xn G G(I). Hence x 22 xsi 3 ■ ■ ■x ( n d G 
Ji, a contradiction to our assumption. Therefore gcd(Ji) = 1, and we are done. 

□ 

A consequence of the previous theorem is the following nice fact. Let J be a 
matroidal ideal generated in degree d such that gcd(J) = 1, Supp(J) = [n] and 
G(I) C G(P\ ■ ■ ■ Pd)-, where P\, . . . , are monomial prime ideals generated in pair- 
wise disjoint sets of variables with the property that Pi + • • • + P d = m. Then 
I = P\ ■ ■ ■ Pa, and in particular / is a transversal matroidal ideal. 

Finally we consider the facet ideal of a forest. Let A be a simplicial complex 
of dimension d on the set [n]. We denote by ^(A) the set of facets of A and by 
/(A) C S = K[x±, . . . , x n ] the facet ideal of A, whose generators are the monomials 
xp = Y\i & F x i f° r a U P G ^(A). The simplicial complex A is called pure if all the 
facets have the same dimension. A pure simplicial complex of dimension d is said 
to be connected in codimension one if for any two facets F,G G ^(A) there exist 
facets F = Fi, F 2 , . . . ,F r = G such that dim(Fj fl F i+1 ) = d — 1 for all i. 

A facet F G ^(A) is called a leaf if either ^(A) = {F} or there exists a facet 
G ^ F such that F n H C F n G for all H G F(A). The facet G with this property 
is called a branch of F. A vertex i of A is called a free vertex of A if i belongs to 
exactly one facet. Observe that every leaf has at least one free vertex. Faridi [TJ] 
calls a simplicial complex A a simplicial forest if each simplicial complex T with 
F(T) C F(A) has a leaf. A connected simplicial forest is called a simplicial tree. 
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Theorem 2.6. Let A be a pure simplicial forest with the property that each con- 
nected component A l5 . . . , A& is connected in codimension one. Then the following 
conditions are equivalent: 

(a) The depth function of 1(A) is constant; 

(b) For all i, I( Aj) is a product of monomial prime ideals such that at most one 
of the factors is not principal; 

(c) 1(A) belongs to the class C defined in the introduction. 

Proof. The implication (b)=^(c) is obvious and (c)=^(a) follows immediately from 
Example 11.31 (h). It remains to prove the implication (a)=^(b). We recall that for 
a simplicial forest the Rees algebra of its facet ideal is Cohen-Macaulay, see for 

example [T51 Proposition 10.3.21]. Now since 1(A) = I(Ax)S H h I(A k )S and 

the Rees algebras TZ(I(A)), lZ(I(Ai)) are Cohen-Macaulay for all i we obtain by 
Theorem 11.11 that 1(A) has constant depth if and only if each /(Aj) has constant 
depth. Therefore, we may assume that A is connected. Let F(A) = {F±, . . . , F m }. 
Since A is a pure tree, £(I(A)) = m and lim^oo depth S/I(AY = n — m, see 
[TB*| Corollary 10.3.22]. On the other hand, A being connected in codimension one 
implies that m = n — d, where d = dim A. Therefore, liim-^ depth S/I(Ay = d. 

Note, that if m = 1, then 1(A) is a principal ideal, hence has a constant depth 
function, and 1(A) is the product of principal monomial prime ideals. Therefore we 
can restrict ourselves to the case m > 2. Assume now that 1(A) is not of the form 
described in (b), that is 1(A) ^ P -u, where P is a monomial prime ideal and u is a 
squarefree monomial with u ^ P. We will prove then that depth S/ 1(A) > d, which 
combined with lim^oo depth S/I(AY = d yields a contradiction to our hypothesis 
that the depth function of 1(A) is constant. 

First we show that there exist two leaves, say F\ and F m , such that dimFi C\F m < 
d — 1. We may assume that F\ = {x^, . . . ,Xi d+l } is a leaf of A. (Here and in 
the following we identify a vertex i with the variable Xi.) Let G\, . . . , G r be the 
branches of F lt say, G k H Fx — {x^, . . . , x id } for all k, and G k \Fi = {xj k } for k = 
1, . . . , r. In the case that all are leaves we observe that ^(A) = {Fx, Gi, . . . , G r }. 
Indeed, suppose that this is not the case, then there exists a facet F of A which 
is not a branch of F\ and which intersects some Gk in codimension one. Since 
Gk is a leaf and both, F and Fi, intersect Gk in codimension one it follows that 
F R Gk = F\ n Gk, which implies that F is a branch of F\, a contradiction. Now 
since F(A) = {Fx, G\, . . . , G r } it follows that / = Pu where P = (xi d+1 , Xj t , . . . , Xj r ) 
and u = ]lfc=i x i k i a contradiction. Therefore, we may assume that for some integer 
1 < s < r, Gi, . . . , G s are non- leaves, while G s+ i, . . . , G r are leaves. Removing the 
leaves G s+ i, . . . , G r from A we obtain a subcomplex T which is again a tree and for 
which each leaf of T is also a leaf of A. Since T is tree it has at least two leaves, 
one of them being Fi and another leaf, say F m . Since F m ^ Gk for k — 1, . . . , s, it 
follows that F m is not a branch of F\ . Thus dim F m D F\ < d — 1 . 

Assume now for simplicity that F\ = {x\, . . . ,Xd+i} and that Xd+i is the free 
vertex of F\. In addition, we may also assume that Fi fl F m C {x\, . . . , Xd-i}, and 
that there exist integers i, j with i ^ j and i, j > d + 1 such that Xi,Xj G F m and 
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that Xi IS cL free vertex of F m . Consider the -ff-algebra 

A = K[Xd+l,Xd+2, ■ ■ .,Xj- 1: X j+ i . . .,X n ]/(XdXl,V>2, ■ ■ ■ ,«m), 

where Uk is the monomial obtained from xp k by replacing each of the variables 
Xi,...,Xd with Xa+i, and replacing Xj with x,. Then it follows that S/I(A) is 
the polarization of the i^-algebra A and that (S/ 1(A)/ (x)(S/ 1(A)) = A, where 
z = Xd+i — xi, . . . , Xd+\ — Xd, Xi — Xj, see for example [T5J Proposition 1.6.2]. This 
shows that depth S/I(A) > d, since z is a regular sequence of length d + 1 on 
S/I(A). □ 

The following examples show that both conditions, namely A being pure and A 
being connected in codimension one, are required for the implication (a)=^(b) of 
Theorem 12.61 

Example 2.7. (i) Let A be the non-pure simplicial tree on the vertex set [5], 
whose facets are ^(A) = {{1, 2, 3}, {1, 5}, {3, 4}}. Then the facet ideal 1(A) = 
(X1X2X3, X1X5, X3X4) is obviously not of the form given in Theorem 12.6( b). By using 
C0C0A [IT] one can easily see that depthS'//(A) = 2 = 5 — 3 = n — £(I). Since 
A is a simplicial tree, 71(1 (A)) is Cohen-Macaulay (see [T3J Corollary 4]). Thus we 
may apply Corollary 11.71 and obtain that the depth function of 1(A) is constant. 

(ii) Let T be the pure simplicial tree on the vertex set [7], whose facets are 
J-"(r) = {{1, 2, 3}, {3, 4, 5}, {5, 6, 7}}. Observe that T is not connected in codi- 
mension one and I(T) is not of the form given in Theorem 12.6( b). Nevertheless, T 
is a pure simplicial tree, so that 71(1 (V)) is Cohen-Macaulay. Thus we may again 
apply Corollary 11.71 Checking with C0C0A the relevant data we see that the depth 
function of I(T) is constant. 
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